منابع مشابه
Sharing jugs of wine
Two people have a full B-gallon jug of wine and two empty jugs of capacity M and S, respectively, where B= M +S. Any jug may be poured into any other jug until either the first one is empty or the second is full. What is the quickest way for them to divide the wine equally? We solve this problem and show that a natural related problem may be solved in polynomial time.
متن کاملMeasuring with jugs
COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don’t try to run. JOHN MCCLANE: Yeah I got it. We’re not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a five gallon jug and a three gallon jug? Fill one of the jugs with exactly four gal...
متن کاملA Cognitive Approach to solve Water Jugs Problem
Water-jug problem is a famous problem in the field of artificial intelligence, computer programming, recreational mathematics and psychology. Classical methods used to solve this problem are Depth first search, Breadth first search, Diophantine approach, etc. These methods are memory and time consuming. This paper implemented a cognitive approach with two new methods to solve water jug problem ...
متن کاملMeasuring with Jugs: A Solution in Finite Domain
The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of ope...
متن کاملAcquired Port-Wine stain: Report of two cases
Acquired port-wine stain is a rare vascular lesion that mimics a congenital port-wine stain clinically and histologically, but is acquired after birth. A survey on more than 60 reported cases in the literature reveals that most of these cases are idiopathic, but some of the cases developed after physical or mechanical trauma, hormonal changes, chronic sun exposure, and medications (OCP, i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90169-4